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Whaj2^ is claimed is : 

A virtual machine that executes a virtual machine 
instruction sequence under control of a real machine, 
comprising: 

:_L^lk means for temporarily storing data in a last-in 
first-out fbrmat; 

instruction storing means for storing the virtual 
machine instruction sequence and a plurality of sets of 
succeeding instruction information, wherein each virtual 
machine instruction in the virtual machine instruction 
sequence i i associated witfe- a set of succeeding instruction 
informatioJi that indicates a change in a storage state of 
the data in the stack means due to execution of a virtual 
machine instruction executed after the associated virtual 
machine instruction; 

rekd means for reading a virtual machine instruction 
and an associated set of succeeding instruction information 
from the ipst ruction storing means; and 

detoding-executing means for specifying and executing 
operation^ correspondin 9 to « combination of the read 
virtual nJchine instruction and the read set of succeeding 
instruction information. 



1 

2 



2. The vjirtual machine of Claim 1, wherein the decoding- 
executing Leans includes: 

a teal machine instruction sequence storing unit for 
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storing a plurality of real machine instruction sequences 
that correspond to all combinations of virtual machine 
instructions and sets of succeeding instruction information; 

>ecifying unit for specifying a real machine 
instruction sequence in the real machine instruction 
sequence t storing unit, the real machine instruction sequence 
corresponding to a combination of the virtual machine 
instruction and the set of succeeding instruction 
information read by the read means; and 

executing unit for executing the specified real 
machine instruction sequenpe. 



The 



virtual machine of Claim 2, wherein each set of 



succeeds ng instruction information indicates a change in a 
number 4>f sets of data in the stack means due to execution 
of a victual machine instruction executed after a virtual 
machine instruction associated with the set of succeeding 
instruct ?n information and 

wherein at least one real machine instruction 
sequenco stored in the real machine instruction sequence 
storing unit contains real machine instructions that perform 
a stack handling in the stack m^ans in advance for a virtual 
machine instruction that is to be executed based on a set of 
succeeding instruction information associated with a 
currently executed virtual machine instruction. 
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4. The virtual machine of Claim 3, wherein the real 
machine instruction sequences stored in the real machine 
instruction sequence storing unit are composed with a 
premise that/ regions of the stack means used to store two 
sets of datW to be read first and second are mapped to two 
registers iri the real machine. 
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5. The vittual machine of Claim 1, wherein the instruction 
storing me^ris includes a first storage area for storing the 
virtual madhine instruction sequence and a second storage 
area for storing the sets 61 -■ succeeding instruction 
information, wherein each location that stores a virtual 
machine instruction in the first storage area is associated 
with a location that stores an associated set of succeeding 
instruction information in the second storage area and 

wherein the read means reads the virtual machine 
instruction from a location in the first storage area and 
the associated set of succeeding instruction information 

cation in the second storage area, the location in 
storage area being associated with the location in 



from a lo 
the first 



the secord storage area, 



6. The 
machine 
storing 
sequence 



virtual machine of Claim 1, wherein the virtual 
.nstruction sequence stored in the instruction 

ans is an extended virtual machine instruction 
that includes extended virtual machine 
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where:, 
machine instr 



instructions, the extended virtual machine instructions 
being combinations of virtual machine instructions and 
associated seijis of succeeding instruction information, 

n the read means reads an extended virtual 
ction from the instruction storing means, and 
wherefln the decoding-executing means specifies and 
executes operations corresponding to the extended virtual 
machine instruction . 
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7/ a compiler that generates programs for a virtual 
machine With) a stack architecture that includes a stack, 
comprising: 

instruction sequence converting means for converting 
a source program into a virtual machine instruction sequence 
executable py the virtual machine; 

sucfceeding instruction information generating means 
for generating sets of succeeding instruction information 
corresponding to virtual machine instructions in the virtual 
t ruction sequence, each set of succeeding 
information indicating a change in a storage 



machine ins 
instruction 



machine in*; 
instruction 
instruction 
ass 



state of data in the stack due to execution of a virtual 



generated Succeeding instruction information with a 



truction executed after a virtual machine 
corresponding to the set of succeeding 
information; and 
ociating means for associating each set of 
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corresponding virtual machine instruction and outputting the 



set of succeeding instruction information and the virtual 
machine instruction 

¥ A virtual machine that executes a virtual machine 
instruction Sequence under control of a real machine, 
comprising; 

inst ruction storing means for storing the virtual 
machine instruction sequence; 

read means for reading a virtual machine instruction 
in the virtual machine instruction sequence from the 



instruction 
dec< 



storing means; and 

ding-executing means for specifying and executing 
operations corresponding to the virtual machine instruction, 
wherein the decoding-executing means includes 
a branch instruction judging unit for judging if the 
virtual machine instruction is a branch instruction and 

an interrupt handling unit for detecting, if the 
virtual machine instruction is judged to be a branch 
instruction, whether there is an interrupt request, and, if 
so, perforaing a corresponding interrupt handling in 
addition to executing the branch instruction. 

9. The Virtual machine of Claiim 8, wherein the decoding- 



executing 
a 



means further includes 

real machine instruction sequence storing unit for 
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storing real machine instruction sequences corresponding to 
every virtual machine instruction and real machine 
instruction sequences for having interrupt handling 
performed corresponding to each interrupt request and 
executing unit for executing a real machine 
instruction sequence corresponding to the virtual machine 
instruction rejad by the read means , 

wherein if the virtual machine instruction is judged 
to be the branch instruction and an interrupt request is 
detected, the/ interrupt handling unit has the executing unit 
execute a reafl machine instruction sequence for having the 
corresponding interrupt handling performed and then the real 
machine instruction sequence Corresponding to the branch 
instruction ./ 
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-ual machine that "executes a virtual machine 
sequence under control of a real machine, 



-0. A vir 

instruction 
comprising: 

instruction storing means for storing the virtual 
machine instruction sequence; 

d means for reading a virtual machine instruction 
in the virtual machine instruction sequence from the 



instruction 



operations 
instruction 



storing means; and 



decoding-executing means for specifying and executing 



corresponding to the read virtual machine 



151 



12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 



wherein the decoding-executing means includes 
f» block judging unit for judging if the read virtual 
machine instruction is a virtual machine instruction 
representative of a block, a block being a predetermined 
nuxnber of virtuajl machine instructions and 

an interrupt handling unit for detecting, if the read 
virtual machine I instruction is judged to be the 
representative Virtual machine instruction, whether there is 
an interrupt re/quest to the virtual machine, and if so, 
performing a corresponding interrupt handling in addition to 
executing the Representative virtual machine instruction . 
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11. The virtjual machine of Claim 10, wherein the decoding- 
executi " j -sails includes 

a real machine instruction sequence storing unit for 



storing a plu 
corresponding 
least one rea 



rality of real machine instruction sequences 
to every virtual machine instruction and at 
1 machine instruction sequence for having 
interrupt hardling performed in response to an interrupt 
request and 

ecuting unit for executing a real machine 
equence corresponding to the read virLual 
machine instruction, 

wherein the block judging unit judges that the read 
virtual mactine instruction is a virtual machine instruction 
representative of the block when a number of virtual machine 



an ex 
instruction 
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instructions that have been read is equal to a multiple of 
the predetermined number and 

wherein if the read virtual machine instruction is 
judged to be A representative virtual machine instruction 
and an interrupt request has been detected, the interrupt 
handling uniti has the executing unit execute a real machine 
instruction sequence for having the interrupt handling 
performed an<Jl then the real machine instruction sequence 
corresponding to the representative virtual machine 
instruction, 
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12- A virtjual machine that executes a virtual machine 
instruction | sequence under control of a real machine, 
comprising: 

real machine program storing means for storing a 
plurality op subprograms composed of real machine 
instrucLionss; 

sLructic 



msjl 

for storing 
second ares 
subprograms 
res 



in the virttual machine instruction sequence from the first 



area in th^ 



operations 



Lon storing means that includes a first area 
the virtual machine instruction sequence and a 
for storing a plurality of pointers to the 
in the real machine program storing means; 
d means for reading a virtual machine instruction 



instruction storing means; and 



dec oding-executing means for specifying and executing 



corresponding to the read virtual machine 
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instruction, 



wh 
an 



arein the decoding-executing means includes 
area judging unit for judging whether the virtual 
machine instruction is an instruction that transfers control 
flow to a location in the second area and 

an address converting-executing unit for executing, 
if the virtual machine instruction is judged to be an 
instruction that transfers control flow to a location in the 
a, a subprogram indicated by a pointer stored in 



second ar 



the location 



13. The 
area and 



virtual machine of Claim 12, wherein the first 
the second area in the instruction storing means 
are two adjacent storage areas whose boundary is marked by 
an address and 

wherein the area judging unit judges, when the read 
virtual nachine instruction is a call instruction for a 
subprogram, whether the virtual machine instruction - is an 

on that transfers control flow, by comparing a call 
address <ff the call instruction with the address. 



Z-ins 



A virtual machine that executes a virtual machine 



nstruction sequence under control of a real machine, 
comprising: 

nstruction storing means for storing the virtual 
machine instruction sequence ; 
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read means for reading a virtual machine instruction 
in the virtual machine instruction sequence from the 
instruction storing means; and 

Ing-executing means for specifying and executing 
operations corresponding to the read virtual machine 
instruction, 

wherefin the instruction storing means is a plurality 
of instruction blocks that constitute the virtual machine 
instruction /sequence, the instruction blocks corresponding 
to basic bldcks, 

wherein the instruction blocks each include: an 
identifier krea for storing an identifier that specifies a 
start position of the instruction block in the instruction 
storing means; a non-branch instruction area for storing 



non-branch 
block; 
one branch 
block, 

wherein each branch instruction stored in the branch 
instruction area designates a branch destination using an 



instructions belonging to a corresponding basic 
a branch instruction area for storing at least 
instruction belonging to the corresponding basic 



identifier 
whe 



stored in one of the identifier areas, and 
rein if the read virtual machine instruction is a 
branch instruction, the decoding-executing means has control 
flow branch to a start position'of a non-branch instruction 
instruction block having an identifier designated 
h instruction as a branch destination. 



area in an 
by the bran 
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15. The virtual machine of claim 14, wherein the decoding- 
executing means includes a program counter composed of ( a ) 
an identified register for storing an identifier of an 
instruction Mock to which a virtual machine instruction to 
be read belohgs and (b) an offset counter for storing an 
offset that /indicates a relative storage position of the 
virtual macMne instruction in the instruction block, 

whetein the read means reads the virtual machine 
instruction! based on the identifier and the offset in the 
program counter, - 

whirein the decoding-executing means updates, if the 
read virtual machine instruction is the branch instruction, 
the prograjti counter by writing the identifier designated as 



the branch 
identifier 



destination by the branch instruction into the 
register and by setting an initial value in the 
offset counter, and if the read virtual machine instruction 
is a non-branch instruction, updates the program counter by 
incrementing the offset counter, and 

wherein the read means reads a virtual machine 
instruction to be executed next based on the program counter 
the decoding-executing means. 



updated by 



16. The 
executing 
storing unit 



virtual machine of claim 15, wherein the decoding- 
ans includes a real machine instruction sequence 
that stores a plurality of real machine 



me 
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whereii: 
storing means 



instruction secuences that each correspond to a different 
virtual machin^ instruction, 

the instruction blocks in the instruction 
sach include a decoded data sequence area for 



storing a decoked data sequence that specifies real machine 
instruction sequences in the real machine instruction 



sequence stor 
sequences cor 
stored in the 



:;.ng unit, the real machine instruction 
: responding to virtual machine instructions 
non-branch instruction area and the branch 
instruction area of the instruction block, 

wherein if a decoded data sequence is stored in an 
instruction block where reading is to be performed, the read 
means reads a set of decoded data in the decoded data 
sequence ins bead of a virtual machine instruction, and if 
not, the read means reads the virtual machine instruction 
and then generates a set of decoded data to specify a real 
machine instruction sequence in the real machine instruction 
sequence stering unit that corresponds to the virtual 
machine instruction, and 

wherein the decoding-executing means reads from the 
real machine instruction sequence storing unit the real 

siruction sequence specified by the set of decoded 



machine ins 



data that has been either read or generated by the read 
means, and sxecutes the real machine instruction sequence 



17. The virtual machine of Claim 16, wherein the decoded 
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data sequence area in the instruction storing means includes 
a flag area for storing a flag that indicates whether the 
decoded data sequence is stored in the decoded data sequence 
area, 

whfcrein the decoding-executing means includes a 
current CJag storing unit for storing a flag that is read 
from a flAg area in a branch destination instruction block 
by the decoding-executing means when executing a branch 
ins t rue t i/on , and 

lerein the read means reads a set of decoded data or* 
a virtual machine instruction depending on the flag in the 
current flag storing unit. 
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18. Thb virtual machine of Claim 16, wherein each 
instruction block in the instruction storing means further 
includes a flag area for storing a flag that indicates 
whether b decoded data sequence is stored in the decoded 
data sequence area of the instruction block and 

therein the decoding-executing means includes a 
decoded klata sequence writing unit for judging, after a 
branch instruction has been executed, whether the 
instruction block designated as "the branch destination by 
the branch instruction "stores a decoded data sequence by 
referring to a flag stored in a flag area of the instruction 
block, and if no decoded data sequence is stored, having a 
virtual machine instruction sequence in the instruction 
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block read, decoding the read virtual machine instruction 
sequence to pfcoduce a decoded data sequence, and writing the 
decoded data /sequence into a decoded data sequence area in 
the instruction block. 
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/9. A virtbal machine that executes a virtual machine 
instruction (sequence under control of a real machine, 
comprising: 

instruction storing means for storing a compressed 
virtual machine instruction sequence to be executed; 

rea|d means for reading a compressed virtual machine 
in the compressed virtual machine instruction 



instructior 



sequence ftorn the instruction storing means and 



decompress 
generate a 
de 

operations 



ng the compressed virtual machine instruction to 
decompressed virtual machine instruction; and 
coding-executing me'ans for specifying and executing 
corresponding to the decompressed virtual machine 
instruction, 

wherein the instruction storing means is a plurality 
of instruction blocks containing compressed virtual machine 
instructions constituting the compressed virtual machine 
instruction sequence, the instruction blocks corresponding 
to basic blocks, 

wherein the instruction blocks each include! an 
area for storing an identifier that specifies a 
tion of the instruction block in the instruction 



identifier 
start posi 



159 



22 
23 
24 
25 
26 
27 
28 
29 
30 

V 32 
P33 

^35 

a i 

^ 2 
3 
4 
5 
6 
7 
8 
9 
10 



storing means; A non-branch instruction area for storing 
compressed non-branch instructions belonging to a 
corresponding basic block; and a branch instruction area for 
storing at leafct one compressed branch instruction belonging 
to the corresponding basic block, 

wherein each compressed branch instruction stored in 
a branch instruction area designates a branch destination 
using an identifier stored in one of the identifier areas, 
and 

wherein if the decompressed virtual machine 
instruction/ is a branch instruction, the decoding-executing 
means has cfontrol flow branch to a start position of a non- 
branch instruction area in an instruction block having an 
identifier/ designated by the branch instruction as a branch 
destination, 



20* The 
instructi 
storing 5 
of compre 
instructs 
least one 
instruc 



virtual machine of Claim 19, wherein each 
L|on block includes a decompression table area for 
decompression table for use during decompression 
ssed virtual machine instructions in the 
on block, the decompression table containing at 
combination of a compressed virtual machine 
stored in the instruction block and a 
corresponding decompressed virtual machine instruction and 
wherein the read means reads the compressed virtual 
machine instruction from the instruction storing means and 



160 



11 

12 
13 
14 



decompresses the compressed virtual machine instruction by 
referring to a decompression table in an instruction block 
to which the compressed virtual machine instruction belongs 
to generate the decompressed virtual machine instruction . 
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21, The virtual/ machine of Claim 20, wherein the decoding- 
executing means includes a program counter composed of (a) 
an identifier register for storing an identifier of an 
instruction bloak to which a compressed virtual machine 
instruction to toe read belongs and (b) an offset counter for 
storing an offset that indicates a relative storage positi 
of the compressed virtual machine instruction in the 
instruction black, 

whereip the read means reads the compressed virtual 
machine instruction based on the identifier and the offset 
in the program counter, 

n if the decompressed virtual machine 
> a branch instruction, the decoding-executing 
the program counter by writing the identifier 
the branch destination by the branch 
nto the identifier register and by setting an 

in the offset counter, and if the decompressed 
ne instruction is a non-branch instruction, 
updates the program counter by incrementing the offset 
counter, and 

wherein the read means reads a compressed virtual 



wherej 
instruction i 
means updates 
designated as 
instruction i 
initial value 
virtual mach:. 
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to be executed next based on the program 
by the decoding-executing means. 



22 



The virtu.il machine of Claim 21, wherein the decoding- 
executing means includes a real machine instruction sequence 
storing unit tHat stores a plurality of real machine 
instruction sequences that each correspond to a different 
virtual machine instruction, 

where! i the instruction blocks in the instruction 
storing means each include a decoded data sequence area for 
storing a deccded data sequence that specifies real machine 
instruction sequences in the real machine instruction 
sequence stor:.ng unit, the real machine instruction 
sequences corresponding to compressed virtual machine 
instructions jstored in the non-branch instruction area and 
the branch instruction area £n the instruction block, 

where:. n if a decoded data sequence is stored in an 
instruction bJ.ock where reading is to be performed, the read 
set of decoded data in the decoded data 
sad of a compressed virtual machine 
and if not, the read means reads a compressed 



means reads a 
sequence inst 
instruction, 



virtual machine instruction, decompresses the compressed 
ne instruction to generate a decompressed 



virtual machi 



virtual machine instruction, and then generates a set of 



decoded data 
correspondin 



to specify a real machine instruction sequence 
to the decompressed virtual machine 
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instruction 
unit, and 

whe 

real machine 
machine ins 
data that h 
means, and 



n the real machine instruction sequence storing 



in the decoding-executing means reads from the 
instruction sequence storing unit the real 
truction sequence specified by a set of decoded 
s been either read or generated by the read 
ecutes the real machine instruction sequence. 



23 



instruction 
includes a 



The virtual machine of Claim 22, wherein each 



block in the instruction storing means further 
flag area for storing a flag that indicates 
whether a decoded data sequence is stored in the decoded 
data sequence area of the instruction block, 

rein the decoding-executing means includes a 



wh«; 



current flag storing unit for storing a flag that is read 



from a flaq 



area in a branch 'destination instruction block 



by the decoding-executing means when executing a branch 
instruction, and 

whqrein the read means reads a set of decoded data or 
a compressed virtual machine instruction depending on the 

flag in the current flag storing unit. 

■ ^» 

24. The virtual machine of Claim 22, wherein each 



instruction 
includes a 



block in the instruction storing means further 
?lag area for storing a flag that indicates 



whether a decoded data sequence is stored in the decoded 
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data sequence 
wherei 
decoded data 3 



instruction b 
the branch in 



area of the instruction block and 
n the decoding-executing means includes a 
equence writing unit for judging, after a 



branch instruction has been executed, whether the 



referring to 
block, and i 
compressed v 
instruction 
decompressed 
produ 



data sequence into a decoded data sequence area in the 



instruction 



26 * A Jusf 
machine thai 



parts of the 
machine inst; 

the 
bloc 
an input of 



Lock designated as the branch destination by 
truction stores a decoded data sequence by 
a flag stored in a flag area of the instruction 

no decoded data sequence is stored, having a 
rtual machine instruction sequence in the 
Dlock read and decompressed, having the 
virtual machine instruction sequence decoded to 
oded data sequence, and writing the decoded 



block 



-In-Time (JIT) compiler for use with a virtual 
executes a virtual machine instruction sequence 
under control of a real machine, the JIT compiler converting 
virtual machine instruction sequence into real 
ruction sequences before execution, and 
JIT compiler comprising ; 

k start information > receiving means for receiving 
block start information for each virtual machine 
instruction that composes the virtual machine instruction 
sequence, thfe block start information showing whether a 
corresponding virtual machine instruction would correspond 
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instruction 
cony 



to a start of a basic block if the virtual machine 

sequence were divided into basic blocks; 
rting means for converting virtual machine 
instructions in the virtual machine instruction sequence 
into real machine instruction sequences; and 

outfcutting means for rearranging the real machine 

sequences produced by the converting means into 
units in accordance with the block start 



instruction 
basic bloc 



informatio: i received by the block start information 
receiving means . 



26* 



The 



JIT compiler of Claim 25, further comprising 
branch violation judging means for judging, when a real 
machine instruction at a start of a produced real machine 
instruction sequence corresponds to a virtual machine 
instruction whose block start information indicates that the 
virtual machine instruction would be a start of a basic 
block, whether the real machine instruction is going to be 
arranged in an address that violates an address alignment 
restriction of the real machine, 

wherein if the real machine instruction is going to 
be arranged in an address that violates the address 
alignment restriction, the outputting means rearranges the 
real machine instruction sequence so that the real machine 
instruction is not arranged in 'the address. 
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27. The J3jT compiler of Claim 26, wherein the outputting 
means rearranges the real machine instruction sequence by 
inserting a| necessary number of no-operation instructions at 
the start o/f the basic block to which the real machine 
instruction belongs 



28. The 
means 
at a start 
real 
delayed br 



insert 



machi ne 



IT compiler of Claim 25, wherein the outputting 

s a certain number of no-operation instructions 
of each basic block, the number being a number of 
instructions processed during a delay of a 
anch. 



A ^torage method used/ by instruction storing means 
that stores a virtual machine instruction sequence to be 
executed by a virtual machine, having a stack architecture, 
under control of a real machine, 

the storage method being characterized by storing 
each virtual machine instruction in the virtual machine 
instruction sequence associated with different succeeding 
instruction information, the succeeding instruction 
information for a givfn virtual machine instruction 
indicating a change ita a storage state of data in a stack 
due to execution of k virtual machine instruction executed 
after the given virtual machine instruction. 



A storage* method used by instruction storing means 
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that stores a virtual machine instruction sequence to be 
executed by a virtual machine under control of a real 
machine, 

wherein the storage method results in: 
the instruction Storing means being a plurality of 
instruction blocks that Constitute the virtual machine 
instruction sequence, tWe instruction blocks corresponding 
to basic blocks; 

the instructionf blocks each including: 

an identifier area for storing an identifier 
that afpecifieg a start position of the 
instjyuction block in the instruction storing 
meanfcj 

a nin-branch instruction area for storing 
nori-branch instructions belonging to a 
corresponding' basic block; and 
a/ branch instruction area for storing at 
|(east one branch instruction belonging to the 
corresponding basic block; and 
each brfench instruction stored in the branch 
instruction arfea designating a branch destination using an 
identifier stored in one of the .identifier areas. 



3/L. A compiiter-readable recording medium that stores a 
'program to hive a computer function as a virtual machine 
with a stacW architecture, 
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wherein the virtual machine comprises: 
stack neans for temporarily storing data in a last-in 
first-out formkt; 

instrufction storing means for storing a virtual 
machine instruction sequence and a plurality of sets of 
succeeding instruction information, wherein each virtual 
machine instruction in the virtual machine instruction 
sequence is Associated with a set of succeeding instruction 
information that indicates a change in a storage state of 
the data in the stack means due to execution of a virtual 
machine instruction executed after the associated virtual 
machine instruction; 

read means for reading a virtual machine instruction 
and an associated set of succeeding instruction information 
from the instruction storing means; and 

decoding-executing me'ans for specifying and executing 
operations corresponding to a combination of the read 
virtual machine instruction and the read set of succeeding 
instruction information. 

32. A co:nputer-readable recording medium that stores a 
program to have a computer function as a compiler that 
generates k program for a virtual machine with a stack 
architecture, 

wh« rein the compiler comprises: 

instruction sequence converting means for converting 
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a source program into a virtual machine instruction sequence 
executable by the virtual machine; 

succeeding instruction information generating means 
for generating pets of succeeding instruction information 
corresponding Uo virtual machine instructions in the virtual 
machine instruction sequence, each set of succeeding 
instruction information indicating a change in a storage 



state of data 



in the stack due to execution of a virtual 



machine 'Instruction executed after a virtual machine 
instruction corresponding to the set of succeeding 
instruction ir formation; ahd 

associating means for associating each set of 
generated succeeding instruction information with a 
corresponding virtual machine instruction and outputting the 
set of succeeding instruction information and the virtual 
machine instruction. 



^33. A computer- readable recording medium that stores a 
program to have a computer function as a virtual machine, 

wherein the virtual machine comprises: 

instruction storing means for storing a virtual 
machine instruction sequence; 

read neans for reading a virtual machine instruction 
in the virtual machine instruction sequence from the 
instruction storing means; and 

decod:.ng-executing means for specifying and executing 
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operations corresponding to the virtual machine instruction, 
wherein I the decoding-executing means includes 
a branch instruction judging unit for judging if the 
virtual machine^ instruction is a branch instruction and 

an interrupt handling unit for detecting, if the 
virtual machine instruction is judged to be a branch 
instruction, whether there is an interrupt request, and, if 
so, performing 1 a corresponding interrupt handling in 
addition to executing the branch instruction. 

*4. A computer-readable recording medium that stores a 
program to have a computer function as a virtual machine, 



where 
instr 



read 
in the virtuajl 
instruction s 



n the virtual machine comprises: 
iction storing means for storing a virLual 



machine instruction sequence; 



Tieans for reading a virtual machine instruction 

machine instruction sequence from the 
toring means; and 
decoding-executing means for specifying and executing 
operations cc rresponding to the read virtual machine 

instruction, j 

j 

wherein the decoding-executing means includes 
a block judging unit for judging if the read virtual 
machine instruction is a virtual machine instruction 

Lve of a block, a block being a predetermined 



representati 



number of virtual machine instructions and 
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representative 



an interrupt handling unit for detecting, if the read 
virtual machine instruction is judged to be the 

virtual machine instruction, whether there is 
an interrupt request to the virtual machine, and if so, 
performing a corresponding interrupt handling in addition to 
executing the representative virtual machine instruction. 



A computer-readable recording medium that stores a 




/. program to ha 
where 
real 

plurality of 



re a computer function as a virtual machine, 
in the virtual machine comprises: 
machine program" storing means for storing a 
subprograms composed of real machine 



instructions; 

instruction storing means that includes a first area 
for storing i virtual machine instruction sequence and a 
second area Eor storing a plurality of pointers to the 
Ln the real machine program storing means; 
means for reading a virtual machine instruction 



subprograms 
read 



in the virtual machine instruction sequence from the first 
area in the [instruction storing means; and 

deco ding-executing means for specifying and executing 
operations corresponding to the* read virtual machine 
instruction, 

wherein the decoding-executing means includes 
an area judging unit for judging whether the virtual 
machine instruction is an instruction that transfers control 
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flow to a location in Lhe second area and 

an address converting-executing unit for executing, 



if the virtual 
instruction th 



machine instruction is judged to be an 
t transfers control flow to a location in the 
second area, a| subprogram indicated by a pointer stored in 
the location. 



er-readable recording medium that stores a 
/e a computer function as a virtual machine/ 
Ln the virtual machine comprises: 
ruction storing means for storing a virtual 




machine instruction sequence; 



read 



of instruct! 
instruction 



means for reading a virtual machine instruction 



in the virtual machine instruction sequence from the 
instruction ptoring means; and 

decojiing-executing means for specifying and executing 
operations corresponding to the read virtual machine 
instruction, 

wherein the instruction storing means is a plurality 
on blocks that constitute the virtual machine 
sequence, the instruction blocks corresponding 
to basic blocks, 

wherein the instruction blocks each include: an 
identifier $rea for storing an identifier that specifies a 
start position of the instruction block in the instruction 
storing means; a non-branch instruction area for storing 
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non-branch instructions belonging to a corresponding basic 
block; and a branch instruction area for storing at least 
one branch instruction belonging to the corresponding basic 



block, 

wherein 
instruction are 



aach branch instruction stored in the branch 
designates a branch destination using an 
identifier stored in one of the identifier areas, and 

wherein if the read virtual machine instruction is a 
branch instruction, the decoding-executing means has control 
flow branch tJ a start position of a non-branch instruction 
area in an instruction block having an identifier designated 
by the branch! instruction as a branch destination. 
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37. A computer-readable recording medium that stores a 
program to have a computer function as a virtual machine, 
whersin the virtual machine comprises: 
instruction storing means for storing a compressed 
virtual mactine instruction sequence to be executed; 

means for reading a compressed virtual machine 
in the compressed virtual machine instruction 
sequence frsm the instruction storing means and 
decompressing the compressed virtual machine instruction to 
generate a decompressed virtual machine instruction; and 

dec sding-executing means for specifying and executing 
operations corresponding to the decompressed virtual machine 
instruction 



reac 

instruction 
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of instruction 
instructions 



wherein the instruction storing means is a plurality 



blocks containing compressed virtual machine 
instituting the compressed virtual machine 
instruction sequence, the instruction blocks corresponding 
to basic, blocks, 

wherein the instruction blocks each include: an 
identifier aiea for storing an identifier that specifies a 
<{>n of the instruction block in the instruction 
/ a non-branch instruction area for storing 



start positi 
Storing mean 



compressed 



non-branch instructions belonging to a 



correspondin 
storing at 
to the corr£ 
whe 



and 



g basic block; "and a branch instruction area for 
east one compressed branch instruction belonging 
spending basic block, 

ein each compressed branch instruction stored in 
a branch instruction area designates a branch destination 
using an identifier stored in one of the identifier areas, 



wherein if the decompressed virtual machine 



instruction is a. branch instruction, the decoding-executing 
means has dontrol flow branch to. a start position of a non- 
branch instruction area in an instruction block having an 
identifier designated by the branch instruction as a branch 
destination • 



oifipuLer-readable recording medium that stores a 
have a computer function as a Just-In-Time (JIT) 
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compiler used with a virtual machine that executes a virtual 
machine instruction sequence under control of a real 
machine, the JIT compiler converting parts of the virtual 
machine instruction sequence into real machine instruction 
sequences before execution, 

wherein the compiler comprises: 

blocH start information receiving means for receiving 
an input of Block start information for each virtual machine 
instruction that composes the virtual machine instruction 
sequence/ tHe block start information showing whether a 
corresponding virtual machine instruction would correspond 
to a start /of a basic block if the virtual machine 
instructiom sequence were divided into basic blocks; 

converting means for converting virtual machine 
instructions in the virtual machine instruction sequence 
machine instruction sequences; and 
itputting means for rearranging the real machine 
:n sequences produced by the converting means into 
k units in accordance with the block start 



into real 
ou 

instructic 
basic bloc 



recexving 



information received by the block start information 



means ♦ 



175 



